Masala #E6UEJBJHHF

Xotira 128 MB Vaqt 1000 ms

Yo'llarni topish

Sizga \(N\) va \(M\) sonlari berilgan. Keyingi \(M\) qatorda \(X\) va \(Y\) yo'llari bor, bu degani \(X\) cho'qqisidan \(Y\) cho'qqisigacha yo'l borligini bildirari. Keyingi qatorda\(K\) va \(L\) cho'qqilari berilgan .Sizning vazifangiz \(K\) cho'qqisidan \(L\) cho'qqisigacha bo'lgan yo'llar sonini topishdir.

Kiruvchi ma'lumotlar:

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

Keyingi \(M\) qatorda \(X(1≤X≤N)\) va \(Y(1≤Y≤M)\) sonlari beriladi.

So'ngi qatorda \(K(1≤K≤N)\) va \(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