문제

길이가 인 수열 가 주어진다. 다음 쿼리를 수행하는 프로그램을 작성하라.

• l r x: 면서 를 만족하는 음이 아닌 정수 가 존재하도록 하는 의 개수를 구해 출력한다.

입력

첫 번째 줄에 수열의 길이 과 쿼리의 개수 가 주어진다.

두 번째 줄에 수열 의 각 원소가 공백으로 구분되어 주어진다.

세 번째 줄부터 개의 줄에 걸쳐, 각 줄마다 쿼리가 주어진다. ,

출력

쿼리가 주어질 때마다, 한 줄에 하나씩 쿼리의 답을 출력한다.