Submission #42363020

---

Source Code Expand

class BIT
	def initialize n
		@a = [0]*(n+1) # 1-indexed internally
	end
 
	def [] i
		i += 1
		s = 0
		while 0<i
			s += @a[i]
			i &= i-1
		end
		return s
	end
 
	def add i,d
		i += 1
		while i<@a.size
			@a[i] += d
			i += i&-i
		end
	end
end

N,M = gets.split.map(&:to_i)
S = N.times.map{ gets.split.map(&:to_i).sort }
U = N+1
S.each{|as|
	i = Hash.new -1
	as.map!{|a| a*U+i[a]+=1 }
}
T = S.flatten.tally
C = BIT.new T.size+1
IA = {}
T.keys.sort.each_with_index{|a,i|
	IA[a] = i
	C.add i,T[a]
}
p S.sum{|as|
	as.sum{|a|
		i = IA[a]
		C.add i,-1
		next C[i]
	}
}+(N*(N-1)/2)*(M*(M+1)/2)

Submission Info

Compile Error

./Main.rb:29: warning: ambiguous first argument; put parentheses or a space even after `-' operator

Judge Result