Sasha and the Drawing

比较简单的一道思维题目，毕竟只有800分

也是很典型的套路，首先讨论下界，发现每一个正方形最多影响两条对角线，所以可以发现答案的下界

然后观察下样例，我们模仿一下样例，按照官方题解的说法，就是

"side cells"指左下和右下的两个正方形

然后接下来，官方题解就说两个side cells是包含两个对角线的，如果现在$k=4n-1$或者$4n-2$了，那么就说明这两个对角线被包含进来了，所以肯定要染这两个side cells（之一）了

当然这不太严谨，因为此时完全可以换方案，但是这种题别太纠结，放在这么前面了

也可以从样例当中看出来，比如$310$这个样例，答案就是$6$，所以接下来两个涂色肯定涂一次只能覆盖一条对角线了