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