Masala #ASRLLLMZSK

Xotira 750 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