#3703. 昊昊的壮举之造福社会

“A secret makes a woman woman.”——Vermouth
“图灵机”昊昊，修八尺有余，而形貌昳丽，∴闻名遐迩。（昊昊：你们天天黑我因为我长得太帅了“众女嫉余之蛾眉兮，谣诼谓余以善淫”，你们啊，naive！！）有关人士称，据内部可靠消息，昊昊受到了很多“知名人士”的青睐，曾经参观过昊昊的知名人士，比如轲老板&老(da)板(biao)娘(mei)，董天师&潮，黄大大&土豆泥，还有各种黄学长等。
这天，昊昊默默在给自己带来无限仰慕buff的财神爷面前矗立，私语道：“我是不是该造福社会了呢？”Action speaks louder than words.于是昊昊决定迈出卖出自己的第一步。
“图灵机”要造福社会，必从素有“图灵机之乡”的大胡建开始。不是有句名言“图灵机要从娃娃抓起”？于是昊昊找来了胡建各路名校，如zpyz等，希望他们能够买下昊昊领导的n个图灵机们。由于图灵机也实行“n品中正制”，故每台图灵机的价格不一定相同，要想买下第i台图灵机需要花费W[i]CNY，而每所学校对这项造福社会的事业的重视程度也不同，第i所学校的可支配资金为mon[i]CNY。为了简化问题，不妨假设图灵机是不可以被拆卸的，因此一个图灵机只能造福一个学校，但是一个学校为了自己拥有更强大的实力可以拥有多个图灵机。
昊昊自然是希望能够有尽量多的图灵机实行光荣的造福社会的使命，但是他还要四处奔波推销自己，因此这个任务就交给你咯＾＿＾（昊昊：替我挡着~）

样例输入

			
2

20

10

4

8

7

10

9

样例输出

			
３