Напишите в с++

дан порядковый номер дня года (отсчет идет с 1-го января). выведите номер дня недели этого дня, если 1 января — вторник.

формат входных данных:
вводится номер дня года — целое число k (1≤k≤365).

формат выходных данных:
требуется вывести номер дня недели для данного дня года (понедельник — 1, вторник — 2, воскресенье — 7).

мэрия города м-ска приняла решение провести реновацию домов на улице льва толстого. как известно, дома на этой улице нумеруются натуральными числами от 1 до n, при этом на одной части улицы стоят дома с чётными номерами, а на другой — с нечётными. кроме этого, дома с номерами от l до r относятся к застройке, и под программу реновации не .

мэрии определить, сколько домов попадет под программу реновации на чётной стороне улицы.

формат входных данных
на вход программе три целых числа n, l и r (1 ≤ l ≤ r ≤ n ≤ 1018).

формат выходных данных
требуется вывести одно целое число — количество домов, которые попадут под программу реновации на чётной стороне улицы.

примечания
в первом примере из условия на чётной стороне улицы 5 домов — 2, 4, 6, 8 и 10. из них дома 4 и 6 относятся к застройке, поэтому под программу реновации не попадут. оставшиеся три дома имеют номера 2, 8, 10.

во втором примере, вся чётная сторона улицы относится к застройке.