Помогите написать алгоритм, определяющий смогу ли я отправить все подарки в данные дни, при условии, что в 1 день я могу отправить 1 подарок

Костя ответственно относится к подаркам для своих друзей. В этот раз он решил сделать п подарков своими руками для своих лучших друзей.

Для изготовления подарков он заказал материалы, причём материал для подарка i придёт в день di;. Также Костя знает, что на изготовление подарка i нужно потратить сi; дней. Костя трудолюбивый,

поэтому в один день может готовить любое число подарков (даже все).

Готовые подарки Костя планирует отправить почтой. Чтобы подарок i успел дойти до нового года, его нужно отправить не позднее дня si:. Кроме того, на почте действует ограничение: можно отправлять. не больше одной посылки в один день.

Помогите Косте понять, успеет ли он приготовить и отправить все подарки так, чтобы они дошли до получателей вовремя.

Формат входных данных

В первой строке входных данных дано число n — число подарков, которое планирует приготовить Костя (1 < п < 10^5).

В следующих п строках дана информация про каждый из подарков. Описание подарка { состоит из трех целых положительных чисел di, ci, si; — день, в который доставят материалы для изготовления подарка, время, необходимое на приготовление подарка, и день, до которого должен быть отправлен подарок, чтобы он успел дойти (1 < 4, di, ci, si, 8 < 10%).

Я получил количество дней, возможных для отправки, но не могу написать алгоритм, который определит, смогу ли я отправить все подарки в данные дни, при условии, что в 1 день я могу отправить 1 подарок. Помогите пожалуйста написать этот алгоритм