Vasya lövhədə -dən -ə kimi olan bütün ədədləri bəzi ardıcıllıqla yazıb, hər bir ədədi yalnız bir dəfə istifadə edib. Ədədlərin ümumi sayı çox olduğuna görə, Vasya onların hamısını eyni anda görə bilməz. Buna görə də, o belə bir suala cavab verən proqram yazıb: lövhədə -dən -ə (hər ikisi daxil olmaqla) olan mövqelərdə neçə ədəd məhz qiymətcə -dan -ə (hər ikisi daxil olmaqla) kimi olan ədədlər var?
Sən də eynisini et.
Birinci sətirdə iki natural ədəd verilir: (1 \leq n \leq 100) — Vasya-nın yazdığı ədədlərin sayı və (1 \leq m \leq 100) — Vasya-nın soruşmaq istədiyi sorğuların sayı.
İkinci sətirdə tam ədəd verilir — Vasya-nın yazdığı ədədlər ardıcıllığı.
Sonrakı sətirin hər birində dörd tam ədəd verilir: , (1 \leq x \leq y \leq n) və , (1 \leq k \leq l \leq n).
sətir çap edin. Hər sətirdə müvafiq sorğuya cavab olan bir ədəd olmalıdır.
Nümunə 1