Толик придумал новую технологию программирования. Он хочет уговорить друзей использовать ее. Однако все не так просто. \(i\)-й друг согласится использовать технологию Толика, если авторитет Толика будет не меньше \(a_i\) (авторитет выражается целым числом). Как только \(i\)-й друг начнет ее использовать, к авторитету Толика прибавится число \(b_i\) (попадаются люди, у которых \(b_i\) < 0). Помогите Толику наставить на путь истинный как можно больше своих друзей.

Мальчик Костя очень любит конфеты, но мама не разрешает ему брать их слишком много. Поэтому каждый раз, когда Костя хочет съесть конфету, мама предлагает ему сыграть в игру.

Изначально у Кости нет конфет, а у мамы их \(N\) (они пронумерованы от 1 до \(N\)). На каждой конфете мама написала два числа \(A_i\) и \(C_i\). Мама очень следит за уровеня вредности конфет, который получает ее сын. Изначально этот уровень равен 0. На каждом ходу игры Костя может взять одну конфету. Если Костя возьмет конфету с номером \(i\), то уровеня вредности увеличивается на \(A_i\). Если сразу после этого уровеня вредности становится большей \(C_i\), то брать эту конфету запрещается.

Брать конфеты можно в произвольном порядке, но одну и ту же можно брать не более одного раза.

Помогите Косте взять как можно больше конфет (вне зависимости от финального уровеня вредности).

Теплым весенним днем группа из \(N\) школьников-программистов гуляла в окрестностях города Кисловодска. К несчастью, они набрели на большую и довольно глубокую яму. Как это случилось — непонятно, но вся компания оказалась в этой яме.

Глубина ямы равна \(H\). Каждый школьник знает свой рост по плечи \(h_i\) и длину своих рук \(l_i\). Таким образом, если он, стоя на дне ямы, поднимет руки, то его ладони окажутся на высоте \(h_i + l_i\) от уровня дна ямы. Школьники могут, вставая друг другу на плечи, образовывать вертикальную колонну. При этом любой школьник может встать на плечи любого другого школьника. Если под школьником \(i\) стоят школьники \(j_1, j_2, \ldots, j_k\), то он может дотянуться до уровня \(h_{j1} + h_{j2} + \ldots + h_{jk} + h_i + l_i\).

Если школьник может дотянуться до края ямы (то есть \(h_{j1} + h_{j2} + \ldots + h_{jk} + h_i + l_i \geq H\)), то он может выбраться из нее. Выбравшиеся из ямы школьники не могут помочь оставшимся.

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

У Васи в комнате очень много коробок, которые валяются в разных местах. Васина мама хочет, чтобы он прибрался. Свободного места в комнате мало и поэтому Вася решил собрать все коробки и составить их одну на другую.

К сожалению, это может быть невозможно. Например, если на картонную коробку с елочными украшениями положить что-то железное и тяжелое, то вероятно следующий Новый год придется встречать с новыми игрушками.

Вася взвесил каждую коробку и оценил максимальный вес который она может выдержать. Помогите ему определить какое наибольшее количество коробок \(m\) он сможет составить одну на другую так, чтобы для каждой коробки было верно, что суммарный вес коробок сверху не превышает максимальный вес, который она может выдержать.

Петрик и Василько — настоящие друзья, поэтому они постоянно задают друг другу всевозможные интересные задачи. Однако Василько всегда с легкостью решает задачи своего друга, поэтому Петрик решил придумать по-настоящему сложную задачу. И вот что у него получилось. Будем называть число b подчислом числа a , если из числа a можно вычеркнуть некоторые цифры так, что цифры, которые остались, образуют число b . Задано n -цифровое число x . Обозначим как x _k наибольшее k -цифровое подчисло числа x . Необходимо ответить на m запросов. Каждый запрос состоит из двух цифр - k и l . Ответом на запрос является l -я цифра числа x _k . На этот раз задача действительно заставила Василько задуматься. А сможете ли вы решить ее быстрее его?