#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
int /*<<< orphan*/ printf(char *, int);
int /*<<< orphan*/ scanf(char *, int *, ...);
int main() {
  int n;
  scanf("%d", &n);
  int sum = 0;
  int year[365] = {0};
  while (n-- && sum < 365) {
    int from, to;
    scanf("%d %d", &from, &to);
    for (int i = from - 1; i < to; i++) {
      if (year[i])
        continue;
      year[i] = 1;
      sum += 1;
    }
  }
  printf("%d\n", sum);
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x5d0,%rsp
movl   $0x0,-0x4(%rbp)
lea    0xeba(%rip),%rdi
lea    -0x8(%rbp),%rsi
mov    $0x0,%al
call   1050 <scanf@plt>
movl   $0x0,-0xc(%rbp)
lea    -0x5c0(%rbp),%rdi
xor    %esi,%esi
mov    $0x5b4,%edx
call   1040 <memset@plt>
mov    -0x8(%rbp),%ecx
mov    %ecx,%eax
add    $0xffffffff,%eax
mov    %eax,-0x8(%rbp)
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x5cd(%rbp)
je     119a <main+0x6a>
cmpl   $0x16d,-0xc(%rbp)
setl   %al
mov    %al,-0x5cd(%rbp)
mov    -0x5cd(%rbp),%al
test   $0x1,%al
jne    11ad <main+0x7d>
jmp    1238 <main+0x108>
lea    0xe4c(%rip),%rdi
lea    -0x5c4(%rbp),%rsi
lea    -0x5c8(%rbp),%rdx
mov    $0x0,%al
call   1050 <scanf@plt>
mov    -0x5c4(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x5cc(%rbp)
mov    -0x5cc(%rbp),%eax
cmp    -0x5c8(%rbp),%eax
jge    1233 <main+0x103>
movslq -0x5cc(%rbp),%rax
cmpl   $0x0,-0x5c0(%rbp,%rax,4)
je     1204 <main+0xd4>
jmp    121f <main+0xef>
movslq -0x5cc(%rbp),%rax
movl   $0x1,-0x5c0(%rbp,%rax,4)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
mov    -0x5cc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x5cc(%rbp)
jmp    11d8 <main+0xa8>
jmp    116e <main+0x3e>
mov    -0xc(%rbp),%esi
lea    0xdc4(%rip),%rdi
call   1030 <printf@plt>
xor    %eax,%eax
add    $0x5d0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
sub    $0x5d0,%rsp
lea    0xebd(%rip),%rdi
xor    %ebp,%ebp
lea    0x4(%rsp),%rsi
xor    %eax,%eax
call   1050 <scanf@plt>
lea    0x10(%rsp),%rdi
mov    $0x5b4,%edx
xor    %esi,%esi
call   1040 <memset@plt>
subl   $0x1,0x4(%rsp)
jae    118c <main+0x5c>
lea    0xe93(%rip),%rdi
mov    %ebp,%esi
call   1030 <printf@plt>
xor    %eax,%eax
add    $0x5d0,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret
lea    0xe6d(%rip),%r14
lea    0xc(%rsp),%r15
lea    0x8(%rsp),%r12
xor    %ebp,%ebp
nop
mov    %r14,%rdi
mov    %r15,%rsi
mov    %r12,%rdx
xor    %eax,%eax
call   1050 <scanf@plt>
mov    0xc(%rsp),%ecx
mov    0x8(%rsp),%eax
cmp    %ecx,%eax
jl     12f0 <main+0x1c0>
lea    -0x1(%rcx),%edx
movslq %edx,%rdi
mov    %eax,%edx
sub    %ecx,%edx
cmp    $0x7,%edx
jae    11e0 <main+0xb0>
mov    %rdi,%rcx
jmp    1318 <main+0x1e8>
nopw   0x0(%rax,%rax,1)
add    $0x1,%rdx
mov    %rdx,%rsi
and    $0xfffffffffffffff8,%rsi
lea    (%rsi,%rdi,1),%rcx
movd   %ebp,%xmm1
lea    (%rsp,%rdi,4),%rdi
add    $0x10,%rdi
pxor   %xmm0,%xmm0
xor    %ebp,%ebp
pxor   %xmm4,%xmm4
jmp    1225 <main+0xf5>
nopw   0x0(%rax,%rax,1)
psubd  %xmm2,%xmm1
psubd  %xmm3,%xmm0
add    $0x8,%rbp
cmp    %rbp,%rsi
je     12d0 <main+0x1a0>
movdqu (%rdi,%rbp,4),%xmm2
pcmpeqd %xmm4,%xmm2
movd   %xmm2,%ebx
test   $0x1,%bl
je     123e <main+0x10e>
movl   $0x1,(%rdi,%rbp,4)
pextrw $0x2,%xmm2,%ebx
test   $0x1,%bl
je     1250 <main+0x120>
movl   $0x1,0x4(%rdi,%rbp,4)
pextrw $0x4,%xmm2,%ebx
test   $0x1,%bl
je     1262 <main+0x132>
movl   $0x1,0x8(%rdi,%rbp,4)
pextrw $0x6,%xmm2,%ebx
test   $0x1,%bl
je     1274 <main+0x144>
movl   $0x1,0xc(%rdi,%rbp,4)
movdqu 0x10(%rdi,%rbp,4),%xmm3
pcmpeqd %xmm4,%xmm3
movd   %xmm3,%ebx
test   $0x1,%bl
je     128f <main+0x15f>
movl   $0x1,0x10(%rdi,%rbp,4)
pextrw $0x2,%xmm3,%ebx
test   $0x1,%bl
je     12a1 <main+0x171>
movl   $0x1,0x14(%rdi,%rbp,4)
pextrw $0x4,%xmm3,%ebx
test   $0x1,%bl
je     12b3 <main+0x183>
movl   $0x1,0x18(%rdi,%rbp,4)
pextrw $0x6,%xmm3,%ebx
test   $0x1,%bl
je     1210 <main+0xe0>
movl   $0x1,0x1c(%rdi,%rbp,4)
jmp    1210 <main+0xe0>
xchg   %ax,%ax
paddd  %xmm1,%xmm0
pshufd $0xee,%xmm0,%xmm1
paddd  %xmm0,%xmm1
pshufd $0x55,%xmm1,%xmm0
paddd  %xmm1,%xmm0
movd   %xmm0,%ebp
cmp    %rsi,%rdx
jne    1318 <main+0x1e8>
nop
addl   $0xffffffff,0x4(%rsp)
jae    116c <main+0x3c>
cmp    $0x16d,%ebp
jl     11a0 <main+0x70>
jmp    116c <main+0x3c>
nopl   0x0(%rax)
add    $0x1,%rcx
cmp    %ecx,%eax
je     12f0 <main+0x1c0>
cmpl   $0x0,0x10(%rsp,%rcx,4)
jne    1310 <main+0x1e0>
movl   $0x1,0x10(%rsp,%rcx,4)
add    $0x1,%ebp
jmp    1310 <main+0x1e0>

LLVM IR (-O0):
@.str = [3 x i8] c"%d\00"
@.str.1 = [6 x i8] c"%d %d\00"
@.str.2 = [4 x i8] c"%d\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i32
%4 = alloca [365 x i32]
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
store i32 0, i32* %1
%8 = call i32 (i8*, i32*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %2)
store i32 0, i32* %3
%9 = bitcast [365 x i32]* %4 to i8*
br label %10
10: ; preds = %43, %0
%11 = load i32, i32* %2
%12 = add nsw i32 %11, -1
store i32 %12, i32* %2
%13 = icmp ne i32 %11, 0
br i1 %13, label %14, label %17
14: ; preds = %10
%15 = load i32, i32* %3
%16 = icmp slt i32 %15, 365
br label %17
17: ; preds = %14, %10
%18 = phi i1 [ false, %10 ], [ %16, %14 ]
br i1 %18, label %19, label %44
19: ; preds = %17
%20 = call i32 (i8*, i32*, ...) @scanf(i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str.1, i64 0, i64 0), i32* %5, i32* %6)
%21 = load i32, i32* %5
%22 = sub nsw i32 %21, 1
store i32 %22, i32* %7
br label %23
23: ; preds = %40, %19
%24 = load i32, i32* %7
%25 = load i32, i32* %6
%26 = icmp slt i32 %24, %25
br i1 %26, label %27, label %43
27: ; preds = %23
%28 = load i32, i32* %7
%29 = sext i32 %28 to i64
%30 = getelementptr inbounds [365 x i32], [365 x i32]* %4, i64 0, i64 %29
%31 = load i32, i32* %30
%32 = icmp ne i32 %31, 0
br i1 %32, label %33, label %34
33: ; preds = %27
br label %40
34: ; preds = %27
%35 = load i32, i32* %7
%36 = sext i32 %35 to i64
%37 = getelementptr inbounds [365 x i32], [365 x i32]* %4, i64 0, i64 %36
store i32 1, i32* %37
%38 = load i32, i32* %3
%39 = add nsw i32 %38, 1
store i32 %39, i32* %3
br label %40
40: ; preds = %34, %33
%41 = load i32, i32* %7
%42 = add nsw i32 %41, 1
store i32 %42, i32* %7
br label %23
43: ; preds = %23
br label %10
44: ; preds = %17
%45 = load i32, i32* %3
%46 = call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.2, i64 0, i64 0), i32 %45)
ret i32 0
}

LLVM IR (-O2):
@.str = [3 x i8] c"%d\00"
@.str.1 = [6 x i8] c"%d %d\00"
@.str.2 = [4 x i8] c"%d\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca [365 x i32]
%3 = alloca i32
%4 = alloca i32
%5 = bitcast i32* %1 to i8*
%6 = call i32 (i8*, i32*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %1)
%7 = bitcast [365 x i32]* %2 to i8*
%8 = load i32, i32* %1
%9 = add nsw i32 %8, -1
store i32 %9, i32* %1
%10 = icmp eq i32 %8, 0
br i1 %10, label %116, label %11
11: ; preds = %0
%12 = bitcast i32* %3 to i8*
%13 = bitcast i32* %4 to i8*
br label %14
14: ; preds = %11, %96
%15 = phi i32 [ 0, %11 ], [ %97, %96 ]
%16 = call i32 (i8*, i32*, ...) @scanf(i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str.1, i64 0, i64 0), i32* %3, i32* %4)
%17 = load i32, i32* %3
%18 = load i32, i32* %4
%19 = icmp slt i32 %18, %17
br i1 %19, label %96, label %20
20: ; preds = %14
%21 = add i32 %17, -1
%22 = sext i32 %21 to i64
%23 = sub i32 %18, %17
%24 = zext i32 %23 to i64
%25 = add nuw nsw i64 %24, 1
%26 = icmp ult i32 %23, 7
br i1 %26, label %93, label %27
27: ; preds = %20
%28 = and i64 %25, 8589934584
%29 = add nsw i64 %28, %22
%30 = insertelement <4 x i32> <i32 poison, i32 0, i32 0, i32 0>, i32 %15, i64 0
br label %31
31: ; preds = %82, %27
%32 = phi i64 [ 0, %27 ], [ %87, %82 ]
%33 = phi <4 x i32> [ %30, %27 ], [ %84, %82 ]
%34 = phi <4 x i32> [ zeroinitializer, %27 ], [ %86, %82 ]
%35 = add i64 %32, %22
%36 = add i64 %35, 4
%37 = getelementptr inbounds [365 x i32], [365 x i32]* %2, i64 0, i64 %35
%38 = bitcast i32* %37 to <4 x i32>*
%39 = load <4 x i32>, <4 x i32>* %38
%40 = getelementptr inbounds i32, i32* %37, i64 4
%41 = bitcast i32* %40 to <4 x i32>*
%42 = load <4 x i32>, <4 x i32>* %41
%43 = icmp eq <4 x i32> %39, zeroinitializer
%44 = icmp eq <4 x i32> %42, zeroinitializer
%45 = extractelement <4 x i1> %43, i64 0
br i1 %45, label %46, label %48
46: ; preds = %31
%47 = getelementptr inbounds [365 x i32], [365 x i32]* %2, i64 0, i64 %35
store i32 1, i32* %47
br label %48
48: ; preds = %46, %31
%49 = extractelement <4 x i1> %43, i64 1
br i1 %49, label %50, label %53
50: ; preds = %48
%51 = add i64 %35, 1
%52 = getelementptr inbounds [365 x i32], [365 x i32]* %2, i64 0, i64 %51
store i32 1, i32* %52
br label %53
53: ; preds = %50, %48
%54 = extractelement <4 x i1> %43, i64 2
br i1 %54, label %55, label %58
55: ; preds = %53
%56 = add i64 %35, 2
%57 = getelementptr inbounds [365 x i32], [365 x i32]* %2, i64 0, i64 %56
store i32 1, i32* %57
br label %58
58: ; preds = %55, %53
%59 = extractelement <4 x i1> %43, i64 3
br i1 %59, label %60, label %63
60: ; preds = %58
%61 = add i64 %35, 3
%62 = getelementptr inbounds [365 x i32], [365 x i32]* %2, i64 0, i64 %61
store i32 1, i32* %62
br label %63
63: ; preds = %60, %58
%64 = extractelement <4 x i1> %44, i64 0
br i1 %64, label %65, label %67
65: ; preds = %63
%66 = getelementptr inbounds [365 x i32], [365 x i32]* %2, i64 0, i64 %36
store i32 1, i32* %66
br label %67
67: ; preds = %65, %63
%68 = extractelement <4 x i1> %44, i64 1
br i1 %68, label %69, label %72
69: ; preds = %67
%70 = add i64 %35, 5
%71 = getelementptr inbounds [365 x i32], [365 x i32]* %2, i64 0, i64 %70
store i32 1, i32* %71
br label %72
72: ; preds = %69, %67
%73 = extractelement <4 x i1> %44, i64 2
br i1 %73, label %74, label %77
74: ; preds = %72
%75 = add i64 %35, 6
%76 = getelementptr inbounds [365 x i32], [365 x i32]* %2, i64 0, i64 %75
store i32 1, i32* %76
br label %77
77: ; preds = %74, %72
%78 = extractelement <4 x i1> %44, i64 3
br i1 %78, label %79, label %82
79: ; preds = %77
%80 = add i64 %35, 7
%81 = getelementptr inbounds [365 x i32], [365 x i32]* %2, i64 0, i64 %80
store i32 1, i32* %81
br label %82
82: ; preds = %79, %77
%83 = zext <4 x i1> %43 to <4 x i32>
%84 = add <4 x i32> %33, %83
%85 = zext <4 x i1> %44 to <4 x i32>
%86 = add <4 x i32> %34, %85
%87 = add nuw i64 %32, 8
%88 = icmp eq i64 %87, %28
br i1 %88, label %89, label %31
89: ; preds = %82
%90 = add <4 x i32> %86, %84
%91 = call i32 @llvm.vector.reduce.add.v4i32(<4 x i32> %90)
%92 = icmp eq i64 %25, %28
br i1 %92, label %96, label %93
93: ; preds = %20, %89
%94 = phi i64 [ %22, %20 ], [ %29, %89 ]
%95 = phi i32 [ %15, %20 ], [ %91, %89 ]
br label %103
96: ; preds = %111, %89, %14
%97 = phi i32 [ %15, %14 ], [ %91, %89 ], [ %112, %111 ]
%98 = load i32, i32* %1
%99 = add nsw i32 %98, -1
store i32 %99, i32* %1
%100 = icmp ne i32 %98, 0
%101 = icmp slt i32 %97, 365
%102 = select i1 %100, i1 %101, i1 false
br i1 %102, label %14, label %116
103: ; preds = %93, %111
%104 = phi i64 [ %113, %111 ], [ %94, %93 ]
%105 = phi i32 [ %112, %111 ], [ %95, %93 ]
%106 = getelementptr inbounds [365 x i32], [365 x i32]* %2, i64 0, i64 %104
%107 = load i32, i32* %106
%108 = icmp eq i32 %107, 0
br i1 %108, label %109, label %111
109: ; preds = %103
store i32 1, i32* %106
%110 = add nsw i32 %105, 1
br label %111
111: ; preds = %103, %109
%112 = phi i32 [ %105, %103 ], [ %110, %109 ]
%113 = add nsw i64 %104, 1
%114 = trunc i64 %113 to i32
%115 = icmp eq i32 %18, %114
br i1 %115, label %96, label %103
116: ; preds = %96, %0
%117 = phi i32 [ 0, %0 ], [ %97, %96 ]
%118 = call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.2, i64 0, i64 0), i32 %117)
ret i32 0
}