Masala E

Xotira 512 MB Vaqt 1500 ms

Bir xil qoldiq #2

N ta elementdan iborat A massiv berilgan. Massivning $A[ l]$ va $A[r]$ oraliqda K soniga bo'lganda M qoldiq qoladigan sonlar sonini aniqlovchi dastur tuzing.

Kiruvchi ma'lumotlar:

Birinchi qatorda N natural son beriladi. $(1≤N≤10^{8})$

Ikkinchi qatorda N ta A massiv elementlari beriladi. $(1≤A_i≤100)$

Uchinchi qatorda l va r natural sonlar beriladi. $(0≤l≤r≤N)$

To'rtinchi qatorda K va M natural sonlar beriladi. $(1≤M<K≤max(A)-1)$

Chiquvchi ma'lumotlar:

Masala javobini $10^9+7$ ga bo'lgandagi qoldiqni chop eting.

Misollar

#	input.txt	output.txt
1	21 3 10 9 1 6 6 7 4 2 5 10 7 1 2 8 5 2 1 3 5 9 15 19 8 7	0
2	46 8 4 10 8 7 1 6 10 7 10 7 5 5 10 2 3 5 4 10 9 6 1 7 8 2 6 9 7 3 9 6 10 1 8 8 4 9 3 1 4 7 2 8 4 4 10 29 41 3 1	6