// Sample Input 1
3 10
3 2 2
6 1 1
9 2 5

// Sample Input 2
1 100
50 1000 1

// Sample Input 3
3 100
70 10 50
20 10 15
50 50 10

// Sample Output 1
15

// Sample Output 2
100

// Sample Output 3
150