Without the rule this is mate in 69. Within the rule it is mate in 84.
The fastest mate takes too long between captures, so it can't be played. To keep the clock alive, White has to take a longer route, and with a fresh clock, the longest forced mate in this endgame is 84 moves. Only one first move keeps it: Kb2.