Вам дан массив \(a\), содержащий прогноз погоды в Берляндии за последние \(n\) дней. То есть, \(a_i\) — это предполагаемая температура воздуха в день \(i\) (\(1 \le i \le n\)).
Также вам дан массив \(b\) —температура воздуха, которая была в каждый из дней на самом деле. Однако, все значения в массиве \(b\) перемешались.
Определите, в какой день была какая температура, если известно, что погода никогда не отличается от прогноза более чем на \(k\) градусов. Другими словами, если в день \(i\) настоящая температура воздуха равнялась \(c\), то всегда верно равенство \(|a_i - c| \le k\).
Например, пусть задан массив \(a\) = [\(1, 3, 5, 3, 9\)] длины \(n = 5\) и \(k = 2\) и массив \(b\) = [\(2, 5, 11, 2, 4\)]. Тогда, чтобы значение \(b_i\) соответствовало температуре воздуха в день \(i\), можно переставить элементы массива \(b\) так: [\(2, 2, 5, 4, 11\)]. Действительно:
- В \(1\)-й день \(|a_1 - b_1| = |1 - 2| = 1\), выполняется \(1 \le 2 = k\)
- Во \(2\)-й день \(|a_2 - b_2| = |3 - 2| = 1\), выполняется \(1 \le 2 = k\)
- В \(3\)-й день \(|a_3 - b_3| = |5 - 5| = 0\), выполняется \(0 \le 2 = k\)
- В \(4\)-й день \(|a_4 - b_4| = |3 - 4| = 1\), выполняется \(1 \le 2 = k\)
- В \(5\)-й день \(|a_5 - b_5| = |9 - 11| = 2\), выполняется \(2 \le 2 = k\)
Выходные данные
В отдельной строке для каждого набора входных данных выведите ровно \(n\) чисел — значения температуры воздуха в каждый из дней в правильном порядке.
Если существует несколько вариантов ответа — выведите любой из них.