(Joint work in progress with E. Shinder).We will introduce Grothendieck groups of pairs and explain their relations with the motivic invariants of birational maps. In particular, our construction provides a motivic perspective on the invariants of birational maps introduced by Genevois,Lonjou, and Urech based on median geometry.