黄狗入侵

题目背景
~只巨型黄狗入侵了原始人的村落。原始人武器攻击力过于弱，所以伤不到巨型黄狗。原始人开始了逃窜。

题目描述
有M个原始人逃到了武器工坊，他们准备反击那~只黄狗。由于他们的武器太弱，所以他们准备拿几把武器，合成为一把强大的武器。（每个原始人有一把武器）现在有T个单位时间。给定每一把武器合成所需的单位时间Vi，和合成后武器增加攻击力Gi，以及黄狗的生命值K。求在T个单位时间里，最多可以击杀几只黄狗。（黄狗数量无限，且他们的生命值一致,攻击一下黄狗要5个单位时间）

输入格式
第一行，M,T和K 第二行~M+1行，Gi和Vi