| N  | K  | Ответ  | Время  |
| ------------ | ------------ | ------------ | ------------ |
| 1000  | 3  | 601  |  0.0001 |
| 5000  | 3  | 2861  | 0.001  |
| 10000  | 3  | 2689  | 0.005  |
| 50000  | 3  | 11744  | 0.4  |
| 100000  | 3  | 92617  | 2 |
| 500000  | 3  | 450130  | 93 |
| 1000000  | 3  | 637795  | 434.8 |