Given that this update is linear and we need to iterate through all tokens twice, this update also takes O(n 3 ) operations in total.
then, each parallel sentence is extracted and placed in the set D s,t = {(s 1 , t 1 ), .