数列a_1,a_2,..,a_Nが与えられます。
クエリでは、値がl以上r以下の項の個数を答えてください。
N Q a_1 a_2...a_N l_1 r_1 l_2 r_2 : l_q r_q
ans_1 ans_2 : ans_q
i行目には、i番目のクエリに対する答え、すなわちl_i \leq a_j \leq r_iなるjの個数を出力せよ。
6 3 8 6 9 1 2 1 2 8 1 7 3 5
3 4 0