(cntsqr.*)

Trên hệ trục tọa độ Oxy, người ta kẻ \(h\) đường thẳng song song với trục Ox giao với trục Oy tại các điểm có tọa độ \(y_{1},y_{2},\cdots y_{h}\)và \(v\) đường thẳng song song với trục Oy giao với trục Ox tại các điểm có tọa độ \(x_{1},x_{2},\cdots x_{v}\).

Hãy lập trình đếm xem có bao nhiêu hình vuông đã được vẽ.

Dữ liệu vào:

+ Dòng 1: ghi hai số nguyên \(h,v\ (0 \leq h,v \leq 1500)\).

+ Dòng 2: ghi \(h\) số nguyên theo thứ tự tăng dần \(y_{1},y_{2},\cdots y_{h}(\forall i = 1\ \rightarrow h;0 \leq y_{i} \leq 2^{30})\)

+ Dòng 3: ghi \(v\) số nguyên theo thứ tự tăng dần \(x_{1},x_{2},\cdots x_{v}(\forall i = 1\ \rightarrow v;0 \leq x_{i} \leq 2^{30})\)

Ràng buộc

+ Subtask 1: 42% số điểm có \(h,v \leq 2\)

+ Subtask 2: 29% số điểm có \(h,v \leq 600\)

+ Subtask 3: 29% số điểm còn lại không có ràng buộc gì thêm

Kết quả

+ Ghi một số nguyên duy nhất là số hình vuông đếm được.

Ví dụ: