рассмотрим сразу второй цикл: он будет работать 1 + 2 + 3 + 4 + 5 раз = 15 раз.
k = 15;
сначала i = 1 и второй цикл работает до тех пор, пока j не станет меньше или равно i (а он станет меньше или равно через столько операций, сколько будет равен i с каждой итерацией)