| N  | K  | Ответ  | Время  |
| ------------ | ------------ | ------------ | ------------ |
| 1000  | 3  | 601  |  0.0001 |
| 5000  | 3  | 2861  | 0.001  |
| 10000  | 3  | 2869  | 0.005  |
| 50000  | 3  | 11744  | 0.4  |
| 100000  | 3  | 92620  | 2 |
| 500000  | 3  | 450133  | 93 |
| 1000000  | 3  | 637798  | 434.8 |