East Prussia was a province of the Kingdom of Prussia from 1772 to 1829 and again from 1878 ; following World War I it formed part of the …