11549. Переставити елементи масиву


Відправити розв'язок

Бали: 100
Time limit: 2.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Є два масиви \(A\) і \(B\), які містять по \(N\) цілих чисел. Чи можна переставити деякі елементи масивів так, щоб для утворених масивів \(A'\) і \(B'\) і цілого \(K\) справджувалася нерівність \(K \le A'_i + B'_i\) для всіх \(i\), що \(0 \le i < N\).

Формат вхідних даних

Перший рядок вхідного потоку містить цілі числа \(N, K\) (\(1 \le N \le 10^3\), \(1 \le K \le 10^9\))

Наступний рядок містить \(N\) цілих чисел \(A_i\) (\(1 \le A_i \le 10^9\)).

Третій рядок містить \(N\) цілих чисел \(B_i\) (\(1 \le B_i \le 10^9\)).

Числа у рядках розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести \(Yes\) або \(No\) - відповідь на поставлене завдання

Приклад вхідних даних

3 10
2 1 3
7 8 9

Приклад вихідних даних

Yes

Приклад вхідних даних

4 5
1 2 2 1
3 3 3 4

Приклад вихідних даних

No

Коментарі

Ще немає коментарів.