Optimized most expensive part of K as much as possible