国玮和他的好朋友们决定去自驾游，但是没有人有车，于是他们决定去租车。车行为他们提供了 m 辆车，租赁第 i 辆车的费用为 pi 元。天佑和他的朋友们为这次活动成立了一个共享基金，基金内共有 a 元，此外第 i 个人有 bi 元。共享基金内的钱可以被任何人使用，而每个人自己的钱只能用于自己租车。
每个人最多只能租一辆车，并且不可以把租来的车借给别人。
请你帮助国玮算出可以开车去自驾游的人最多有几人。
国玮和他的好朋友们决定去自驾游，但是没有人有车，于是他们决定去租车。车行为他们提供了 m 辆车，租赁第 i 辆车的费用为 pi 元。天佑和他的朋友们为这次活动成立了一个共享基金，基金内共有 a 元，此外第 i 个人有 bi 元。共享基金内的钱可以被任何人使用，而每个人自己的钱只能用于自己租车。
每个人最多只能租一辆车，并且不可以把租来的车借给别人。
请你帮助国玮算出可以开车去自驾游的人最多有几人。
2 2 10 5 5 7 6
2 3
样例2输入
4 5 2
8 1 1 2
6 3 7 5 2
样例2输出
3 8
在样例1中，每个人都可以租一辆车，他们每人都可以使用 5 元共享基金，这样子一个人需要支付 2 元租第一辆车，另一个人需要支付 1 元租第二辆车，花费的个人资金总额为 3 元。