Submission #3019241

---

Source Code Expand

N,M=map( int, raw_input().split() )
S=[ map( int, raw_input().split() ) for i in range(M) ]
A=[ 0  for i in range(N+2)  ]

for l,r in S:
	A[l]+=1
	A[r+1]-=1

for i in range(1,N):
	A[i+1]+=A[i]

for i in range(1,N+1):
	if A[i]>1: A[i]=0

for i in range(1,N):
	A[i+1]+=A[i]


B=[]
ans=0
for idx,x in enumerate(S):
	l=x[0]
	r=x[1]
	if A[r]-A[l-1]==0:
		ans+=1
		B.append(idx+1)

print ans
for x in B: print x
		

Submission Info

Judge Result