Bài 4. Mua sắm Tết (4,0 điểm)

Để chuẩn bị đón Tết, Lan được mẹ giao cho nhiệm vụ mua sắm Tết. Mẹ Lan đã liệt kê một danh sách gồm ~n~ mặt hàng cần mua. Khu chợ gần nhà Lan có ~m~ gian hàng, mỗi gian hàng chỉ bán một loại hàng. Trong khu chợ có những gian hàng bán cùng loại hàng, nhưng giá có thể khác nhau. Lan đương nhiên sẽ chọn những gian hàng có giá tốt hơn để tiết kiệm chi phí. Cũng có những mặt hàng trong danh sách mẹ giao lại không thể tìm thấy trong khu chợ.

Em hãy giúp Lan thống kê xem đã mua được tổng số bao nhiêu mặt hàng và tổng số tiền đã sử dụng mua sắm.

Dữ liệu vào

Từ tệp văn bản Bai4.inp gồm:

• Dòng đầu ghi 2 số nguyên dương ~n, m~ (~n, m \le 10^5~), lần lượt là số lượng mặt hàng mà Lan cần phải mua và số lượng gian hàng có trong khu chợ.
• Dòng thứ 2 ghi ~n~ số nguyên dương ~a_i~ khác nhau (~a_i \le 10^9~), mỗi số đại diện cho một mặt hàng mà Lan cần mua.
• ~m~ dòng tiếp theo, mỗi dòng ghi hai số nguyên dương ~b_i~ và ~p_i~ (~b_i, p_i \le 10^9~) tương ứng với mặt hàng ở gian hàng thứ ~i~ và giá tiền của mặt hàng đó.

Kết quả

Ghi ra tệp văn bản Bai4.out gồm:

• Dòng đầu ghi một số nguyên, cho biết số mặt hàng mà Lan đã mua được.
• Dòng tiếp theo ghi một số nguyên, cho biết số tiền nhỏ nhất có thể để mua được các mặt hàng theo danh sách.

Ví dụ

Input

5 4
2 1 6 4 3
3 2
2 4
8 2
2 3

Output

2
5

Nguồn