Siêu thị có ~n~ loại mặt hàng, mặt hàng thứ ~i~ có mã ~i~ và giá tiền ~A_i~. Có ~m~ khách hàng, khách hàng thứ ~j~ quay được mã dự thưởng ~B_j~. Mã dự thưởng của Minh là ~k~.

Khách hàng quay trúng mã sản phẩm nào thì nhận số tiền thưởng bằng giá tiền của sản phẩm đó.

Yêu cầu

Cho biết Minh nhận được bao nhiêu tiền và tổng số tiền thưởng lớn nhất mà siêu thị phải trả cho một loại mã dự thưởng.

Input

Dòng đầu chứa ba số nguyên ~n,m,k~ ~(1 \le n,m < 10^6, 1 \le k \le n)~.

Dòng thứ hai chứa ~n~ số nguyên ~A_i~ ~(1 \le A_i < 10^6)~.

Dòng thứ ba chứa ~m~ số nguyên ~B_j~ ~(1 \le B_j \le n)~.

Output

Dòng đầu in số tiền thưởng Minh nhận được.

Dòng thứ hai in tổng số tiền thưởng lớn nhất cho một loại mã dự thưởng.

Subtask

• 100% số điểm: ~1 \le n,m < 10^6~.

Ví dụ 1

7 5 4
7 5 2 7 5 2 8
5 4 3 4 6

7
14

Ví dụ 2

8 5 1
5 7 8 3 2 12 7 14
4 1 3 6 3

5
16