>76
まずは1からkまでの間に、奇数は何個、偶数は何個あるかを把握する