Thuê xe đạp tham quan

Một đoàn gồm \(N\) bạn nhỏ muốn thuê xe đạp để đi tham quan, mỗi bạn dùng tối đa một chiếc xe. Cửa hàng có \(M\) chiếc xe, chiếc thứ \(j\) có giá thuê \(p_j\).

Bạn thứ \(i\) mang theo \(A_i\) đồng tiền riêng, khoản này chỉ được dùng để trả cho chính chiếc xe mà bạn đó thuê. Ngoài ra ban tổ chức có một quỹ chung \(K\) đồng, quỹ này có thể bù phần còn thiếu cho bất kỳ bạn nào, nhưng tổng số tiền lấy từ quỹ không được vượt quá \(K\). Mỗi xe chỉ được một bạn thuê.

Hãy xác định:

1. Số lượng bạn tối đa có thể thuê được xe.
2. Với số lượng tối đa đó, tổng số tiền tối thiểu phải lấy từ quỹ chung.

Input

• Dòng đầu tiên chứa ba số nguyên \(N\), \(M\) và \(K\).
• Dòng thứ hai chứa \(N\) số nguyên \(A_1, \dots, A_N\).
• Dòng thứ ba chứa \(M\) số nguyên \(p_1, \dots, p_M\).

Output

In ra hai số nguyên cách nhau một dấu cách: số bạn tối đa thuê được xe và số tiền tối thiểu lấy từ quỹ chung.

Constraints

• \(1 \le N, M \le 100\,000\).
• \(0 \le A_i, p_j \le 10^9\).
• \(0 \le K \le 10^9\).

Sample Input

4 3 1
5 2 8 1
4 3 9

Sample Output

2 0

Explanation

Nếu cho 3 bạn thuê xe thì cần ít nhất \(2\) đồng từ quỹ (vượt quá \(K=1\)). Với 2 bạn: bạn có \(8\) đồng thuê xe giá \(4\) và bạn có \(5\) đồng thuê xe giá \(3\), không cần lấy đồng nào từ quỹ.