关于本题时间复杂度

rt，应该是 $O(nmk)$ 的来着，我知道现代评测机过这个当然轻松但是这也不是现在的题，而且 $500^3=1.25\times10^8$，在理论估算中是会超时的，感觉是不是有更好的上界，求解