กำหนดจำนวนเต็ม $K$, ลำดับของจำนวนเต็ม $A=(A_1,A_2,\ldots,A_N)$ ความยาว $N$ และลำดับของจำนวนเต็ม $B=(B_1,B_2,\ldots,B_M)$ ความยาว $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)$ จึงสอดคล้องกับเงื่อนไข

คู่ของจำนวนเต็มที่สอดคล้องกับเงื่อนไขมี $3$ คู่ ได้แก่ $(2,2),(3,1),(4,2)$ ดังนั้นจึงแสดง $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)$ จึงสอดคล้องกับเงื่อนไข

คู่ของจำนวนเต็มที่สอดคล้องกับเงื่อนไขมี $2$ คู่ ได้แก่ $(1,2),(4,3)$ ดังนั้นจึงแสดง $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$