Permutasiyalar
Vasya lövhəyə 1-dən N-ə qədər olan bütün ədədləri müəyyən bir qaydada yazdı, hər ədəd yalnız bir dəfə. Ədədlərin sayı kifayət qədər çox olduğundan, Vasya bütün ədədləri bir baxışda görə bilmir. Buna görə də, o, bu ardıcıllığı təsəvvür etmək üçün bir proqram yazdı ki, bu sualı cavablandırsın: x-dən y-ə qədər olan mövqelərdə duran ədədlərdən neçəsi böyüklüyünə görə k-dən l-ə qədər olan intervalda yerləşir.
Siz də eyni şeyi edin.
Giriş verilənləri
Birinci sətirdə iki natural ədəd var - 1 ≤ N ≤ 100000 - Vasya tərəfindən yazılmış ədədlərin sayı və 1 ≤ M ≤ 100000 - Vasya'nın proqramdan soruşmaq istədiyi sualların sayı. İkinci sətirdə N ədəd var - Vasya tərəfindən yazılmış tam ədədlərin ardıcıllığı. Sonra M sətirdə sualların təsvirləri var. Hər sətir dörd tam ədəd ehtiva edir: 1 ≤ x ≤ y ≤ N və 1 ≤ k ≤ l ≤ N.
Çıxış verilənləri
M sətir çıxarın, hər biri Vasya'nın sualına bir cavab olan tək bir ədəd ehtiva etməlidir.