Implementa una caché LRU (Least Recently Used) usando Map. La caché tiene una capacidad máxima; cuando se llena, descarta el elemento menos recientemente utilizado.

Instrucciones

• Operación { type: "put", key, value } — inserta o actualiza un elemento.
• Operación { type: "get", key } — retorna el valor si existe, o -1 si no está en caché.
• Cada acceso (get o put sobre una clave existente) marca ese elemento como el más recientemente usado.
• Retorna un array con los resultados de todas las operaciones get (en el orden en que aparecen).

lruCache(2, [
  { type: "put", key: 1, value: 10 },
  { type: "put", key: 2, value: 20 },
  { type: "get", key: 1 },        // → 10
  { type: "put", key: 3, value: 30 }, // evicta clave 2
  { type: "get", key: 2 },        // → -1
  { type: "get", key: 3 },        // → 30
])
// [10, -1, 30]