预算内的最优方案

题目描述

预算B内选择一个成本c_i≤B的方案，最大化收益v_i。

输入格式

第一行n、B；随后n行c_i、v_i。

输出格式

无方案NONE；否则输出收益、成本、1-based编号。

样例

输入

5 10
4 8
10 15
7 15
12 20
6 12

输出

15 7 3