Язык Питон! У Арсения есть n зверьков. Каждый из них обладает характером, поэтому, если в клетке, где находится i-й зверек, есть не больше ci зверьков, то его агрессивность будет ai, а если больше, то его агрессивность будет bi (ai≤bi). Также у Арсения есть клетка прочностью s, которая выдержит зверьков, суммарная агрессивность которых не больше Арсению выяснить, какое наибольшее число зверьков он может хранить в клетке одновременно. Входные данные В первой строке через пробел заданы два целых числа n и s (1≤n≤105,0≤s≤10^9). В следующих n строках задана характеристика животных числами ai, bi и ci (0≤ai≤bi≤10^9,1≤ci≤n). Выходные данные Выведите единственное число — наибольшее количество животных, которое Арсений может одновременно хранить в клетке.