Có ~𝑁~ sợi dây loại ~𝑨~ có độ dài lần lượt là ~𝑎_1 ,𝑎_2 ,…,𝑎_N~ ; ~𝑁~ sợi dây loại ~𝑩~ có độ dài lần lượt là ~𝑏_1 ,𝑏_2 ,…,𝑏_N~ ; ~𝑁~ sợi dây loại ~𝑪~ có độ dài lần lượt là ~𝑐_1 ,𝑐_2 ,…,𝑐_N~ ; ~𝑁~ sợi dây loại ~𝑫~ có độ dài lần lượt là ~𝑑_1 ,𝑑_2 ,…,𝑑_N~ .

Yêu cầu: Hãy đếm số cách chọn đúng 1 sợi dây loại ~𝑨~, 1 sợi dây loại ~𝑩~, 1 sợi dây loại 𝑪 và 1 sợi dây loại ~𝑫~ sao cho tổng độ dài bằng ~𝐿~.

Dữ liệu vào:

• Dòng 1: Ghi hai số nguyên dương ~𝑁~ và ~𝐿~ (~1 ≤ 𝑁 ≤ 1000~;~1 ≤ 𝐿 ≤ 10^9~).
• Dòng 2: Ghi ~𝑁~ số nguyên dương ~𝑎_1 ,𝑎_2 ,…,𝑎_N~ (~1 ≤ 𝑎_i≤ 10^9 ;1 ≤ 𝑖 ≤ 𝑁~) lần lượt là độ dài của ~𝑁~ sợi dây loại ~𝑨~.
• Dòng 3: Ghi ~𝑁~ số nguyên dương ~𝑏_1 ,𝑏_2 ,…,𝑏_N~ (~1 ≤ 𝑏_i ≤ 10^9 ;1 ≤ 𝑖 ≤ 𝑁~) lần lượt là độ dài của ~𝑁~ sợi dây loại ~𝑩~.
• Dòng 4: Ghi ~𝑁~ số nguyên dương ~𝑐_1 ,𝑐_2 ,…,𝑐_N~ (~1 ≤ 𝑐_i ≤ 10^9 ;1 ≤ 𝑖 ≤ 𝑁~) lần lượt là độ dài của ~𝑁~ sợi dây loại ~𝑪~.
• Dòng 5: Ghi ~𝑁~ số nguyên dương ~𝑑_1 ,𝑑_2 ,…,𝑑_N~ (~1 ≤ 𝑑_i≤ 10^9 ;1 ≤ 𝑖 ≤ 𝑁~) lần lượt là độ dài của ~𝑁~ sợi dây loại ~𝑫~.

Dữ liệu ra:

• Dòng 1: Ghi một số nguyên ~𝑇~ là kết quả tìm được.

Ví dụ:

Input

3 28 
1 1 1 
1 1 1 
10 11 12 
13 14 15 

Output

18