a, b = gets.chomp.split.map(&:to_i)
n = gets.to_i

arr = Array.new(1001)
a.upto(b - 1){|x| arr[x] = true}

ok = true
n.times{
    s, f = gets.chomp.split.map(&:to_i)
    s.upto(f - 1){|x|
        if arr[x]
            ok = false
            break
        end
    }
}
puts ok ? 0 : 1
