Бүтін $K$ саны, ұзындығы $N$ болатын бүтін сандар тізбегі $A=(A_1,A_2,\ldots,A_N)$ және ұзындығы $M$ болатын бүтін сандар тізбегі $B=(B_1,B_2,\ldots,B_M)$ беріледі.

Келесі шарттардың барлығын қанағаттандыратын $2$ бүтін саннан тұратын $(p,q)$ жұптарының санын табыңыз:

• $1 \le p \le N$.
• $1 \le q \le M$.
• $A_p + K = B_q$.

Енгізу форматы

Енгізу деректері келесі форматта беріледі:

$$ \begin{aligned} &K \\ &N \\ &A_1 \ A_2 \ \cdots \ A_N \\ &M \\ &B_1 \ B_2 \ \cdots \ B_M \end{aligned} $$

Шығару форматы

Барлық шарттарды қанағаттандыратын $2$ бүтін саннан тұратын $(p,q)$ жұптарының санын шығарыңыз.

Жауаптан басқа ештеңе шығармаңыз. (Енгізуді сұрайтын сөйлемдерді және т.б. шығармаңыз.)

Жауап форматы бойынша жаттығу есептері мен олардың шешім үлгілеріне сүйенуге болады.

Шектеулер

• $1 \le K \le 100$.
• $1 \le N \le 100$.
• $1 \le M \le 100$.
• $1 \le A_i \le 100$ ($1 \le i \le N$).
• $1 \le B_j \le 100$ ($1 \le j \le M$).
• Енгізілетін барлық мәндер бүтін сандар болып табылады.

Мысалдар

Енгізу форматы 1

1
4
1 8 6 8
3
7 9 4

Шығару форматы 1

3

Ескертпе 1

• $A_2 = 8, B_2 = 9$ және $A_2 + 1 = B_2$ орындалатындықтан, $(2,2)$ бүтін сандар жұбы шартты қанағаттандырады.
• $A_3 = 6, B_1 = 7$ және $A_3 + 1 = B_1$ орындалатындықтан, $(3,1)$ бүтін сандар жұбы шартты қанағаттандырады.
• $A_4 = 8, B_2 = 9$ және $A_4 + 1 = B_2$ орындалатындықтан, $(4,2)$ бүтін сандар жұбы шартты қанағаттандырады.

Шартты қанағаттандыратын бүтін сандар жұптары — $(2,2),(3,1),(4,2)$, барлығы $3$ жұп. Сондықтан $3$ шығарылады.

Енгізу форматы 2

66
4
31 41 59 26
5
29 97 92 45 8

Шығару форматы 2

2

Ескертпе 2

• $A_1 = 31, B_2 = 97$ және $A_1 + 66 = B_2$ орындалатындықтан, $(1,2)$ бүтін сандар жұбы шартты қанағаттандырады.
• $A_4 = 26, B_3 = 92$ және $A_4 + 66 = B_3$ орындалатындықтан, $(4,3)$ бүтін сандар жұбы шартты қанағаттандырады.

Шартты қанағаттандыратын бүтін сандар жұптары — $(1,2),(4,3)$, барлығы $2$ жұп. Сондықтан $2$ шығарылады.

Енгізу форматы 3

99
5
1 1 1 1 1
6
100 100 100 100 100 100

Шығару форматы 3

30

Ескертпе 3

• Шартты қанағаттандыратын $30$ бүтін сандар жұбы бар. Сондықтан $30$ шығарылады.

Енгізу форматы 4

100
1
11
1
18

Шығару форматы 4

0

Ескертпе 4

• Шартты қанағаттандыратын бүтін сандар жұбы жоқ. Сондықтан $0$ шығарылады.