револьвером и пришёл в оружейный магазин. У ковбоя
s
s
s долларов, а на выбор представлены
n
n
n револьверов с ценами
a
1
,
a
2
,
…
,
a
n
a_1, a_2, \ldots, a_n
a
1
,a
2
,…,a
n
.
Помогите ковбою Джо выбрать самый дорогой револьвер, который он может себе позволить или сообщите, что такого не существует.
Формат входных данных
В первой строке даны целые числа
n
n
n,
s
s
s (
1
≤
n
≤
2
⋅
1
0
5
1 \le n \le 2 \cdot 10^5
1≤n≤2⋅10
5
,
1
≤
s
≤
1
0
9
1 \le s \le 10^9
1≤s≤10
9
) — количество револьверов в магазине и количество долларов у ковбоя Джо.
Во второй строке даны
n
n
n целых чисел
a
1
,
a
2
,
…
,
a
n
a_1, a_2, \ldots, a_n
a
1
,a
2
,…,a
n
(
1
≤
a
i
≤
1
0
9
1 \le a_i \le 10^9
1≤a
i
≤10
9
) — цены револьверов в магазине.
Формат выходных данных
Выведите единственное целое число — цену самого дорого револьвера, который ковбой Джо сможет себе позволить, если такого револьвера нет, выведите
0
Это на свифте или обжективе?
Обсуждают сегодня