Майк всегда думал о жестокости социального неравенства. Он настолько одержим этим, что иногда это влияет на него, когда он решает задачи. На данный момент у Майка есть две последовательности положительных целых чисел A = [a₁, a₂, ..., a_n] и B = [b₁, b₂, ..., b_n] длины n каждая, которые он использует, чтобы спрашивать у людей странные вопросы.

Чтобы протестировать вас на то, как хорошо вы обнаруживаете неравенство в жизни, он хочет чтобы вы нашли «нечестное» подмножество оригинальной последовательности. Более формально, он хочет чтобы вы выбрали k чисел P = [p₁, p₂, ..., p_k] таких, что 1 ≤ p_i ≤ n для всех 1 ≤ i ≤ k, и элементы в P различны. Последовательность P представляет индексы элементов, которые вы выбрали из обеих последовательностей. Он называет подмножество P «нечестным», если и только если следующие условия выполняются: 2·(a_p1 + ... + a_pk) больше, чем сумма элементов последовательности A, и 2·(b_p1 + ... + b_pk) больше, чем сумма элементов последовательности B. Также k должно быть меньше либо равно чем , потому что очень легко будет найти последовательность P, если разрешить брать много элементов!

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