Азиатско-Тихоокеанская олимпиада по математике 2003 года | Казахстанские олимпиады

Даны два натуральных числа $m$ и $n$. Найдите наименьшее натуральное число $k$, такое что среди любых $k$ людей, либо найдутся $2m$ людей которые образуют $m$ взаимно знакомых пар, либо найдутся $2n$ людей которые образуют $n$ взаимно незнакомых пар.