Trong một khu rừng có ~N~ cây. Các cây được đánh số từ 1 đến ~N~, có tất cả ~M~ loại cây. Cây thứ ~i~ thuộc loại ~B_i~ (~1 \le B_i \le M~) và có chiều cao là ~C_i~.

Chênh lệch chiều cao của rừng cây được tính theo công thức: tổng các giá trị tuyệt đối của hiệu chiều cao giữa tất cả các cặp cây khác loại nhau. Nghĩa là chênh lệch chiều cao của rừng cây được tính bằng công thức: ~\sum |C_i - C_j| \forall 1 \le i < j \le N \text{ và } B_i \neq B_j~.

Yêu cầu: Hãy tính chênh lệch chiều cao của rừng cây đã cho.

Input

• Dòng đầu tiên gồm hai số nguyên dương ~N~ và ~M~ (~1 \le N \le 10^5~; ~M \le N~);
• Dòng thứ hai gồm ~N~ số nguyên dương ~B_i~ (~1 \le B_i \le M~);
• Dòng thứ ba gồm ~N~ số nguyên dương ~C_i~ (~1 \le C_i \le 10^9~).

Output

• Một số nguyên duy nhất là chênh lệch chiều cao của rừng cây đã cho.