#abc189b. [abc189_b]Alcoholic

[abc189_b]Alcoholic

题目描述

高桥君喝酒喝了NN

ii个喝的酒是ViV_iml,酒精度数是PiP_i

高桥君的酒精摄取量超过XX毫升就会喝醉。

高桥君喝醉是在喝第几杯酒的时候?但是,如果喝了NN杯酒之后还没有喝醉的话,请代替输出-1

输入格式

输入以以下形式从标准输入给出:

NN XX V1V_1 P1P_1:VNV_N PNP_N

输出格式

高桥君喝醉是在喝了第几杯酒的时候。但是,喝了NN杯所有的酒之后也没有喝醉的情况,代替输出-1