Есть \(n\) игроков в настольный боулинг, рейтинг \(i\)-го игрока равен \(r_i\). Требуется составить наибольшее количество команд таким образом, чтобы:
- каждый игрок принадлежал не более чем одной команде;
- каждая команда состояла ровно из \(a+b\) игроков;
- в каждой команде было бы ровно \(a\) игроков какого-то одинакового рейтинга и ровно \(b\) игроков другого одинакового рейтинга, который в \(k\) раз больше.
Например, если \(n=12\), \(r=[1, 1, 2, 2, 2, 2, 2, 3, 3, 4, 6, 6]\), \(a=1\), \(b=2\), \(k=2\), то можно составить две команды с рейтингами \([1, 2, 2]\) и одну с рейтингами \([3, 6, 6]\). Таким образом, максимум можно составить \(3\) команды.
По заданным \(n, r_1 \dots r_n, a, b\) и \(k\) найдите максимальное количество команд, которое можно составить.