| N  | K  | Ответ  | Время  |
| ------------ | ------------ | ------------ | ------------ |
| 1000  | 3  | 601  |  0.000369 |
| 5000  | 3  | 2861  | 0.009913  |
| 10000  | 3  | 2689  | 0.039339  |
| 50000  | 3  | 11744  | 0.888857  |
| 100000  | 3  | 92617  | 3.73871 |
| 500000  | 3  | 450130  | 100.994 |
| 1000000  | 3  | 637795  | 447.463 |