该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

由于 $Moon$ 睡眠浅，所以常常被室友的鼾声吵醒（其实鼾声如雷）。

$Moon$ 有六个室友，每个室友的鼾声持续时刻是 $[a_i,b_i]$ ，请问 $Moon$ 在 $[0,n]$ 时刻能安心睡多久，有鼾声 $Moon$ 立刻就会被吵醒，$Moon$ 被吵醒之后需要至少 $3$ 个时刻才能入睡，在 $0$ 时刻之前 $Moon$ 睡着了。

输入格式

第一行一个正整数 $n$ （$1 \leq n \leq 1000$ ）。

接下来 $6$ 行，每行两个整数 $a_i,b_i$（$0 \leq a_i \leq b_i \leq n$ ）。

输出格式

一个整数表示 $Moon$ 能睡着的时刻数量。

输入样例

18
1 2
7 8
13 14
15 16
16 17
17 18

输出样例

3