i and j can be eqal!

This made my get a WA#6.

Here are some interesting tests:
Input:
1000 4 2 1
1 1
Output:
7

Input:
1000 4 1 1
1 1
Output:
1