У Хусейна есть ленточка длины . Он хочет разрезать ее так, чтобы выполнялись два условия:
После разрезания каждый кусочек ленточки должен быть длины или .
Количество кусочков ленточки после разрезания должно быть как можно больше.
Помогите Хусейну, найдите количество кусочков ленточки после требуемого разрезания.
В первой строке записано четыре целых числа и — длина исходной ленточки и разрешенные длины кусочков ленточки после разрезания, соответственно. Числа и могут совпадать.
Выведите одно число — максимально возможное количество кусочков ленточки. Гарантируется, что существует хотя бы одно корректное разрезание ленточки.