Để 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ợ.

Yêu cầu

• 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

Dữ liệu vào

• Dòng đầu ghi \(2\) số nguyên dương \(n,m\) \((n,m \le 10^6)\) 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 \(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 \(b_i\) và \(p_i\) \((b_i,p_i \le 10^9)\) tương dứng với mặt hàng ở gian hàng thứ \(i\) và giá tiền của mặt hàng đó

Dữ liệu ra

• Dòng đầu ghi một số nguyên cho biết số mặt hàng 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 trong danh sách.

Input 1

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

Output 1

2
5