Masala E

Xotira 128 MB Vaqt 1000 ms
14
Muallif: NOBODY

Yo'llarni topish

Sizga NN va MM sonlari berilgan. Keyingi MM qatorda XX va YY yo'llari bor, bu degani XX cho'qqisidan YY cho'qqisigacha yo'l borligini bildirari. Keyingi qatordaKK va LL cho'qqilari berilgan .Sizning vazifangiz KK cho'qqisidan LL cho'qqisigacha bo'lgan yo'llar sonini topishdir.


Kiruvchi ma'lumotlar:

1-qatorda N(1N20)N(1≤N≤20) va M(1M25)M(1≤M≤25) sonlari berilgan . 

Keyingi MM qatorda X(1XN)X(1≤X≤N) va Y(1YM)Y(1≤Y≤M) sonlari beriladi.

So'ngi qatorda K(1KN)K(1≤K≤N) va L(1L20)L(1≤L≤20) sonlari beriladi


Chiquvchi ma'lumotlar:

Masalaning javobini chiqaring.


Misollar
# input.txt output.txt
1
10 15 
1 2 
1 3
2 4
3 4
4 5
5 6 
6 7
7 8
8 9
9 10
1 5
5 9
2 6 
3 7
4 8
1 10
10